Police searched everywhere for clues to him